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1. Introduction 

In ChaOO Chai made a conjecture on the codimensions of Newton strata in 
Shimura varieties, which then led Rapoport [Rap05| to his conjecture on dimensions 
of affine Deligne-Lusztig varieties inside affine Grassmannians. The main goal of 
this paper is to show that exactly the same codimensions arise in a simpler context, 
that of the Newton stratification in the adjoint quotient of a reductive group. Along 
the way we study this stratification and then introduce the notion of defect, which 
we use to rewrite the codimension formula without having to use the greatest integer 
function. 

The influence of the work of Chai and Rapoport on this paper is obvious. Less 
obvious is the influence of some joint work (as yet unpublished) with M. Goresky 
and R. MacPherson on codimensions of root-valuation strata in Lie algebras over 
Laurent power series fields. It is an especially great pleasure to acknowledge the 
influence of Goresky and MacPherson in a paper like this one, dedicated to Bob 
MacPherson on his 60th birthday. In addition I would like to thank T. Haines and 
M. Sabitova for some very helpful comments on an earlier version of this paper. 

1.1. Preliminaries concerning the discretely valued field F. Let O be a com- 
plete discrete valuation ring with uniformizing clement 7r and algebraically closed 
residue field k := O/nO. In this paper it turns out to be more convenient to use 
the negative of the usual valuation. Thus our valuation on the fraction field F of 
O is a surjective homomorphism 

val : F x -» Z, 

normalized so that val(7r) = — 1. It is then appropriate to put val(0) = — oo. With 
these conventions the ultrametric inequality becomes 

val(a + b) < max{val(a), val(fe)} 

with equality when the valuations of a and b are distinct. 

Let F be an algebraic closure of F and extend the given valuation on F to a 
valuation on F. Thus we now have a surjective homomorphism val : F x -» Q. 
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1.2. Classical Newton polygons. Let f(T) = T n + a 1 T n - 1 H \-a n _xT+a n be 

a monic polynomial of degree n with coefficients in _F and non-zero constant term 
a n . The classical theory of Newton polygons (see |Rob80| for example) concerns the 
relation between the valuations of the n roots of f(T) in F and the valuations of 
the coefficients of f(T). Recall that the valuations of the roots of / are determined 
by the valuations of the coefficients of / (but not the other way around). We now 
review the theory in greater detail. 

Since a n ^ 0, all n roots of f(T) are non-zero, and their valuations v\ % . . . , v n , 
when arranged in decreasing order V\ > ■ ■ ■ > v n , give us a well-defined point 

v = { Vl ,...,v n ) eQ n . 

We get another n-tuple d = (di, . . . ,d n ) by putting d t = val(a^). Thus d lies 
in Z™ -1 x Z, where Z := Z U {— oo}. Up to a sign, a, is the i-th elementary 
symmetric function of the roots, and it is clear that the valuation of each monomial 
contributing to <ij has valuation < v\ + + • • • + Vi with equality occurring for at 
least one monomial. Therefore 

(1.2.1) di <v\ + • • • + V{ for i = 1, . . . , n — 1 
and 

(1.2.2) di = v\ H h Vi for i = n. 

Moreover, when Vi > Vi+i, exactly one monomial has valuation v\ + • • • + fi, the 
rest having strictly smaller valuations, so that equality holds in (|1.2.1fl in this case. 

Thus, as mentioned before, v does not determine d. However, d does determine 
v. For this we need the following partial order on Q": for \i, fi' G Q™ we write 
fx' < fi if and only if 

(1.2.3) hAi'i<MiH ^M* for i = 1, ...,n- 1 

and 

(1.2.4) h n[ = Mi H h Mi for * = 

It then turns out that v is the unique smallest element in the set of all /x £ Q n 
satisfying the three conditions 

(1.2.5) A*i>--->/*n 

(1.2.6) di < Mi + • • • + /ij for i = 1, . . . , n — 1 

(1.2.7) di = fii + ■ ■ ■ + fit for i = n. 

In classical language f i, . . . , i/„ are the slopes of the Newton polygon obtained from 
the n-tuple d. 

This story is related to the reductive group GL n in two ways. First, an element 
g G GL n (F) has a characteristic polynomial /(T), whose roots are the n eigenvalues 
of g. This provides a natural source of the kind of polynomials we have been 
considering. Second, as is well-known, the partial order < and inequalities such 
as i>i > ■ ■ ■ > v n and 2/j > Vi+i occur most naturally in the context of the root 
system for GL n . Our first goal in this paper is to extend the theory of Newton 
polygons to other reductive groups, as has already been done for isocrystals with 
G-structure |Kot85| . |!TlT^ . |Cha0f)| . This requires some preparation involving root 
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systems and reductive groups, all of which is standard, but which we review for the 
sake of completeness. 

1.3. Root theoretic preliminaries. Consider a split connected reductive group 
G over O. We fix a split maximal torus A in G as well as a Borel subgroup B = All 
containing A, with U denoting the unipotent radical of B. We assume that B, A, 
U are defined over O, but most of the time we will really be thinking about G, A, 
B, U as algebraic groups over F. We also assume that the derived group of G is 
simply connected. We denote this derived group by G sc . Thus there is an exact 
sequence 

1 — > G sc —> G —>£>—> 1, 

where D := G/G SCl a split torus. We write A sc for the intersection of A with G sc . 
Thus A sc is a split maximal torus in G sc , and there is an exact sequence 

1 — > A sc —> A —> D —> 1, 

giving rise to the exact sequence 

X*(D) X*(A) X*(A SC ) -> 

of character groups. 

Let a\, . . . , cti E X*(A) denote the simple roots of A, and let a\ , . . . , a ; v E 
X*(A SC ) denote the corresponding simple coroots. We write A for the set of simple 
roots. The simple coroots form a Z-basis for X*(A SC ), and we write w\ , . . . , wi 
for the corresponding dual basis for X*(A SC ). Thus zu\, . . . ,zui E X*(A SC ) are 
the fundamental weights for our root system. We now extend each fundamental 
weight vji to a character u>i on A. (This involves a choice, since such an extension 
is well-defined only modulo elements in X*{D).) Additionally, we choose a basis 
. . . ,w n for X*(D), where n denotes the dimension of A. The characters 
uj\, . . . , u> n then form a Z-basis for X*(A). 

As an example, consider the case of GL n with the standard choice for B = AU . 
We identify both X*(A) and X*(A) with Z™. We also order the simple roots 
ai, . . . , a„_i in the usual way, so that (a,, v) = v\ — i>i + i for all v E X*(A). Then 
for i = 1, . . . , n we may take Ui to be the weight l l 0" _l e Z™ = X*(A), the notation 
1*0™~ 4 meaning that 1 is repeated i times and that is repeated n — i times. Notice 
that for v e X*(A) the expression v\ H V Vi occurring earlier is equal to (a;,, v). 

We will need the standard parabolic subgroups P = MN of G, standard meaning 
that P contains B. Here N is the unipotent radical of P, and we always assume 
that the Levi subgroup M is the unique one containing A. The set A decomposes 
as the disjoint union of Am and Ajv, where Am is the set of simple roots of M 
and A at is the set of simple roots of G occurring in the Lie algebra of N. We write 
Am for the identity component of the center of M. Thus Am is a subtorus of A. 

We will need the real vector space o := X*(A)(g)zR. Sometimes we will also need 
its Q-subspace ciq := X*(A) ®i Q. We say that x £ a is dominant if (a,x) > for 
all a E A, and we write Odom for the set of dominant elements in a. We also need 
the usual partial order on a: for x, y E a we say that x < y if and only if y — x is a 
non-negative linear combination of simple coroots. In the case of GL n an element 
v E o = M™ is dominant if and only if v\ > • • • > u n , and the partial order is the 
same as the one discussed earlier (but for E™ instead of Q n ). Later we will also 
need the analogous partial order on the dual space a*: for x,y E a* we say that 
x < y if and only if y — x is a non-negative linear combination of simple roots. 
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We write W for the Weyl group of A in G and choose a VF-invariant Euclidean 
inner product (x, y) on a, which we occasionally use to identify o with its dual. 

More generally we also need Oju := X*(Am) ®i BL The obvious inclusion 
X*(Am) C X*(A) lets us view as a subspace of a. In fact Om — {x E a : 
(a, x) = Va 6 Am}- The subspace dM of a has a natural complement, namely 
the span of the simple coroots for M. Thus <Xm is in a natural way a direct sum- 
mand of a, and we write pm ■ d -» &M for the projection map. Write Wm for the 
Weyl group of A in M. Identifying Wm with a subgroup of W, we can also describe 
Om as the set of fixed points of Wm on a, and pm as the map sending x to the 
average IW-mI -1 Ylwew wx °^ tne P°ints in the W^M-orbit of x. Using our inner 
product, we can also view pm as orthogonal projection on dM- 

We write Am for the quotient of X*(A) by the coroot lattice for M. Since we 
have assumed that the derived group of G is simply connected, the same is true for 
M, and therefore Am is a free abelian group, which we identify with the image of 
X*(A) under pm, so that Am becomes a lattice in dM- 

Returning to the standard parabolic subgroup P = MN, we obtain an open 
cone dp in om by putting 

Op := {x £ Om : {a,x) > Va £ A N }. 

We then define Ap" to be the intersection (in Um) of the lattice Am and the cone 
dp. Recall that ddom is the disjoint union of the cones dp as P varies through all 
standard parabolic subgroups. Finally we define a discrete subset No of ddom by 

7V G :=]JA+ 

p 

where P runs over all standard parabolic subgroups. 

Let us work out the example of GL n . To get a standard parabolic subgroup 
P — MN we need a partition n = n\ + ■ ■ ■ + n r of n. Given v £ o = K", we refer 
to its first n\ entries as the first batch, its next 712 entries as the second batch, and 
so on. There are r batches in all. Then om is the subspace of R" consisting of 
71-tuples such that all entries in the first batch are equal to each other, all entries 
in the second batch are equal to each other, and so on. The lattice Am consists of 
such vectors which satisfy the additional condition that the common value Vj of the 
entries in the j-th batch satisfies fijDj £ Z. Finally, Ap consists of vectors satisfying 
all these conditions as well as the additional condition that v\ > v% > • • • > v r . The 
reader should observe that Ag is precisely the set of vectors arising as the slopes 
of the Newton polygon of some monic polynomial of degree n. 

1.4. The closest point map r : a — > ddom- With these definitions out of the 
way, we now turn to a general root theoretic construction which produces Newton 
polygons in the special case of GL n . In fact this construction is a standard one, 
one viewpoint being that it is the most elementary case of Langlands' combinatorial 
lemma, another being that it is the root theoretic fact needed for the Langlands 
classification. An excellent textbook reference is [Kna86 . The basic idea is as 
follows. Let x £ d. Then there is a unique point y £ ddom that is closest to x (in 
the metric on a obtained from our Euclidean inner product). In the case of GL n 
the map x <— ► y is the map needed to produce the Newton polygon from the data 
of the valuations of the coefficients of the polynomial f(T). (Strictly speaking, this 
is only true when every coefficient is non-zero.) 
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The next proposition summarizes all we need to know about x t— > y. Much of 
what we need is in Kna86 ; the rest will be verified later (see l2.1|) . 

Proposition 1.4.1. 

(1) For all x G a there exists a unique point r(x) G Odom that is closest to x. 
The map r is a continuous retraction of a onto Odom ■ 

(2) Let y G Odom> and let P = MN be the unique standard parabolic subgroup 
such that y G ap\ Then 

r ~ 1 (y) = {a; G a : p M (x) = y and x < y}. 

(3) The point r(x) can also be characterized as the unique minimal element in 
the set {fj, G adom ■ x < fi}. In other words, x < r(x), and if fi G Odom an d 
x < fx, then r(x) < ll. 

(4) r(aq) = a Q n a d0 m- 

(5) r(X*(A)) = N G . 

We actually need a slight generalization, since we will sometimes be taking the 
valuation of 0, which will yield — oo. To handle this it is best to proceed a bit 
differently. We will now use the map x i— > ((lo\, x), . . . , x)) to identify a with 
K™. Put M := M U {— oo} with the obvious topology, for which a neighborhood base 
at — oo is provided by the intervals [— oo, a). Then, as we will check later (see I2.2f) 
the map r extends continuously to a map, still called r, from W x M" _i to ad om - 

Proposition 1.4.2. 

(1) The image under r of ' 1} x Z"~' is Ng- 

(2) Let /i G adom an d d G K' X Then r(d) < fx if and only if < (u>i,(J,) 
for i = 1, . . . , I and d t = (ajj, fi) for i = I + 1, . . . , n. 

(3) Let li G adom and d G M' x M. n ~ l . Then r(d) = fj, if and only if 

d; < (uji , u) for all i G I.,, and 
di = [LUt, fj) for all i f J M , 

where 1^ := {i G {1, . . . , 1} : (on, fi) — 0}. 

This will be proved in subsection 12.31 

1.5. Newton strata for the adjoint quotient A = A/W . We will be interested 
in the quotient variety A/W . The ring R of regular functions on A/W is the 
-F-algebra obtained as the subring of VF-invariant elements in the group algebra 
F[X*(A)] of X*(A). When we view A G X*(A) as an element of F[X*(A)] we 
denote it by e A . For i = 1, ... ,n we put Cj := J^xewuj e> ~ ( wl th Wuji denoting 
the Weyl group orbit of loi in X*(A)). For i = I + 1, . . . ,n we then have simply 
Cj = e Wi . It is well-known (see |Bou02p that the monomials cf 1 . . . c^" with d,; G Z 
for all i and > for i — 1, . . . , I form a basis for the F- vector space R. In other 
words R is the ring F[c\, . . . , c„, c^, . . . , c" 1 ] obtained from the polynomial ring 
F Ci, . . . , c„] by inverting Cj+i, . . . , c„, and the morphism 

c:A^A l x G™-' 

defined by c(a) = (ci(a), . . . , c„(a)) identifies A/W with A' x From now on 

we will write A for A/W, even though it is only an affine space when G = G sc . 
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As an example, consider the case of GL n , again taking u>i to be the weight 
l l M £ Z n = X*(A). Writing (a X) . . . , a n ) for the n diagonal entries of a £ A(F), 
we then have 

i jei 

in which the sum is taken over all subsets I of {1, . . . , n} having cardinality i. In 
other words Cj is the usual i-th elementary symmetric function of a\, . . . , a n , so that 
the characteristic polynomial of a is T™ — c\T n ^ 1 + • • • + (— l)"c„. On the other 
hand the eigenvalues a\ , . . . , a n of a are obtained by evaluating certain characters 
of A on a. 

We now return to the general case. Let a £ A(F). The example of GL n suggests 
that our goal should be to relate the valuations of the elements Ci(a) to those of 
A(a) (for characters A £ X*(A)). To keep track of the numbers valA(a) we define 
an element v a £ ajj by requiring that 

(A, v a ) = val A(a) VA£X*(A). 

Thus a i— » ^ a is a surjective homomorphism from A{F) to oq. Clearly v wa = wv a 
for any w £ W. 

Let c = (ci,. . .,c„) £ F X (F x ) n - 1 = A(F). Put Q :=QU{-oo} and define an 
n-tuple 4 £ Q' x Q™"' by 

d c := (valci, . . . , valc n ). 

The next result, which will be proved in section^ shows how to recover the VF-orbit 
of v a from 4 (Q ). 

Theorem 1.5.1. Let a £ A(F). Then r(d c / a \) is the unique dominant element in 
the W- orbit of v a . 

We are more interested in A(F) than in A(F), and for [i £ Afc we now put 

(1.5.1) A{F) ll : = {c £ A(F) : r(d c ) = fi} 

(1.5.2) A(F)< M : = {c £ A(F) : r(d c ) < fi}. 

The sets A(F)^ are the Newton strata referred to in the title of this article. 

Theorem 1.5.2. 

(1) The sets A(F)^ are non-empty and 

A(F) = ]l A(F) M . 

(2) A(F)< M = IT A{F) V . 

(3) A(F)< M consists of n-tuples (a, . . . ,c„) £ F l x (F x ) n ~ l = A(F) such that 

(1.5.3) valci < (u>i, /i) for i = I, . . . ,1, and 

(1.5.4) valci = (a;,, /i) for i = I + 1, . . . ,n. 

(4) A(F) M consists of n-tuples (ci, . . . ,c„) £ F ; x (T x )"-' = A(F) smc/i 

(1.5.5) valci < (u)i, n) for all i £ and 

(1.5.6) valQ = {u>i,fj.) for all i ^ 1^, 
where 1^ := {i £ {1, . . . , 1} : (a^, /i) = 0}. 
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(5) Let c G A(F) and choose a G A(F) such that c(a) — c. Then c G A(J ? ) /i if 
and only if /u, is the unique dominant element in the W -orbit of v a . 

Proof. (1) follows from the first part of Proposition ll.4.21 and (2) is clear from the 
definitions. (3) and (4) follow from the second and third parts of Proposition ll.4.2l 
Finally, (5) follows from Theorem ll.5.11 □ 

1.6. Dimensions of Newton strata. Let us agree to assign dimensions (over k) 
to fractional ideals P 3 := ir 3 O (j G Z) as follows: 

dim P 3 = —j. 

This definition is reasonable since we then have 

dim P l — dim P 3 — j — i, 

and, when j > i, we can interpret j — i as the fc-dimension of P % / ' P 3 if we use 
Greenberg's method |Gre61| to view P t /P 3 as the set of fc-points of a variety over 
k. 

Similarly, we assign to the subset P 31 x • • • x P 31 of F l the dimension — (ji + 
• • • + ji)- Finally, for any coset C of (O x ) n ~ l in (F x ) n ~~ l , we assign to the subset 

pn x ... x pji xCofF'x (F x )"-' = A(F) the dimension -{ji + h ji). This 

is compatible with the heuristic idea that the codimension of P 31 x ■ ■ • x P 31 x C 

in P n x ■ • • x P H x C should be ■■■ + ji) — (ii H h i{) when ip < jp for 

(5 = 1,. ..,1. 

We see from the third part of Theorem 11.5.21 that the subset A(F)< M of A(F) = 
F l x (F x ) n ~ L is equal to 

p-[(wi,/i)] x • • • x P^^ 1 -^ x C 

for a suitable coset C of (O x )™ _/ in (F x ) n ~ l . Here [a] denotes the greatest integer 
in a (for a € R). Therefore the dimension of A(F)< f _ l is given by 

l 

(1.6.1) dimA(F)< M = ^[(w i> /i)]. 

i=l 

These numbers are not particularly meaningful since they depend on the extensions 
u>i of voi we chose in ll.31 However, given fi, v G A/"g with u < fi, the set A(F)< U is 
contained in A(i 7 ')< At with fc-codimension 

i i 

(1-6.2) E^'^-EK^)]' 

a non-negative integer independent of the choice of extensions cjj. (To verify the 
independence statement use the fact that for any A G X*(D) and v G Mq the 
number (A, v) is an integer.) 

1.7. Comparison with Chai's work. An expression like Y^\=i A 4 )] appears in 
Chai's ChaOO conjectural formula for the dimensions of Newton strata in Shimura 
varieties and again in Rapoport's conjectural formula |Rap05| for the dimensions 
of affine Deligne-Lusztig varieties inside the afline Grassmannian. It is intriguing 
that it arises in such a simple way in the context of the Newton stratification on 
A{F). 

Before comparing the codimensions l|1.6.2l) with those in Chai's article [UhaOO 
let us rewrite l|1.6.2|) slightly. We have extended the fundamental weights W{ to 



8 



ROBERT E. KOTTWITZ 



characters u>i £ X*(A). There is another way to extend the fundamental weights 
to "characters" on A, more precisely, to elements in X*(A)q. For this we use the 
direct sum decomposition X*(A)q — X* (A sc )q®X* (Aq)q to view the fundamental 
weights zui as elements of X*(A)q that happen to lie in the lattice X*(A, C ) in the 
direct summand X*(A sc )q of X*(A)<q. In other words, for i = 1, . . . , I we may view 
Wi as the unique element of X*(A)q> satisfying the conditions (tn^aj) = Sij for 
1 < j < I and (zui, v) — for all v £ ac- 

Now consider a dominant coweight p £ X* (A) and an element v £ Mg such that 
v < p, so that in particular p, — v £ X*(A sc )q. We are going to rewrite (|1.6.2|l . 
Since p £ X :t {A) 1 the numbers (u)i,p) are integers, from which it follows that 

[(ui,fi)] - [{u) U v)] = -[{u>i,v - p)] = \(uji,fj,-u)] 

where [r] denotes the smallest integer that is greater than or equal to the real 
number r. Moreover, since p — v £ X*(A sc )q, we have {u>i,p — v) = (zui,p — v). 
We conclude that for dominant p £ X*(A) and z/ £ Mg such that v < p, the set 
&{F)< U is contained in A(_F)< M with fc-codimension 

z 

(i.7.i) £r< OTijM -„)-|. 

i=l 

Comparing this with the last displayed formula in [ChaDOl Thm. 7.4], one sees that 
the codimension of A(F)<„ in A(F)< tI coincides with the value predicted by Chai 
for the codimension of the Newton stratum indexed by v in any Shimura variety 
with associated minuscule coweight p (with G split over Q_ p ). 

Rapoport's conjectural formula (see Rap05 , Mie05, eqn. (0.2)]) for dimensions 
of affine Deligne-Lusztig varieties inside affine Grassmannians can be given a similar 
treatment. This has been done implicitly in GHKR05 , using the notion of defect 
that we will be discussing in the remainder of this introduction. 

1.8. Definition of dc ■ Mg — * Q- For a rational number r let us write fr(r) £ [0, 1) 
for the fractional part of r; thus 

[r] = r — fr(r). 

One sees immediately that 

i i 

i=l i=l 

where p' := ^ i=1 ^i, an extension to A of the usual character 

1 1 

i=l a>0 

We remind the reader that for any A £ X*(D) and v £ Mg the number (A, v) is 
an integer. Therefore fr(wi,tv) is independent of the choice of extension tui of Wi, 
and, moreover, fr(u>i, v) = for i = I + 1, . . . , n. Thus we may define a function 

d G : M G -> Q, 
independent of the choice of extensions LOi, by putting 

l n 
i=l i=l 
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Using this definition, we may rewrite our formula as 
(1.8.1) dimA(F)< tf = (p', v) - d G [v). 



1.9. Computation of dc{v)- We are going to calculate dc(v) for all v £ Mg- 
Since = Aq, the set Mg contains the lattice Ag, and it turns out that the main 
point is to calculate dciv) when v G Ag- Indeed the general case may be reduced 
to this special one by means of the next lemma. 

Lemma 1.9.1. Let v G Mg, and let P = MN be the unique standard parabolic 
subgroup such that v G Ap. Then there is an equality 



where on the right side v is viewed as an element of Am C Mm o-nd dM '■ Mm — * Q. 
is the analog for M of dc- 

Proof. The derived group of M is simply connected, and one sees immediately that 
the characters u>i play the same role for M as they do for G. Therefore the n 
numbers fr(aj.;, v) we get for M are the same as the n numbers we get for G. □ 

We are now reduced to computing dc{v) when v G Ag G Mg- For this we need to 
define, for each such v, a non- negative integer defc(i/) called the defect of v. Recall 
that the extended affine Weyl group W is the semidirect product W = A* (A) x W, 
and therefore comes with a surjective homomorphism 



Since W acts trivially on the quotient Ag of X*(A), there is also an obvious sur- 
jective homomorphism 



which is trivial on W and on X^(A) is the canonical surjection X*(A) -» Ag- The 
kernel of q is the affine Weyl group. Inside W we have the subgroup consisting of 
all elements that preserve the set of simple affine roots (equivalently, that preserve 
the base alcove in a), and q restricts to an isomorphism from this subgroup onto 
Ag] inverting this isomorphism we obtain the usual section s of q, a homomorphism 

s : A G -> W 

such that qs = id. The composition ps is a homomorphism 

ps : Ag — * W. 
The defect defc(^) is then defined to be 



where w v := ps(y). Here, for w G W we are using a w to denote the set of fixed 
points of w in a. It may be worth noting that the difference dim a — dim a w also 
occurs in the dimension formula for affine Springer fibers (see |KL88j and |Bez96j ). 

Theorem 1.9.2. For all v G Ag G Mg there is an equality 



d G {v) = d M {v), 



p:W ^W. 



q : W -» A G , 



(1.9.1) 



defc(^) := dim a — dim a' 



(1.9.2) 




In particular dc{v) G iZ. 

Proof. This will be proved in subsection l4.2l 



□ 
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1.10. B(G) and defc(6). The set Nq also arises in the closely related context of 
isocrystals with G-structure. As in |Kot851 [RZ961 lrvot97| . given a split group G 
over Q p and a basic element b G G(L) (where L is the completion of a maximal 
unramified extension of Q p ), we denote by Jf, the inner form of G obtained by 
twisting the action of the Frobenius automorphism a of L/Q p on G(L) by b, so 
that 

(1.10.1) J b (Q p ) = {g G G(£) : a" 1 ^) = b}. 

For any connected reductive group H over Q p we denote by rkjj (H) the dimension 
of any maximal Q p -split torus of H . Recall from |Kot85j that there is a bijection 
b i ► v\) from the set of tr-conjugacy classes of basic elements b G G(L) to the abelian 
group A G . 

Theorem 1.10.1. Let v G A G C Ac o.nd let b be any basic element in G{L) such 
that Vb = v. Then rkQ p (G) = dim a and rkQ p (Jb) = dima™ 1 ' , so that 

(1.10.2) def G (u) = rk Qp (G) - rk Qp (J b ). 

Proof. This will be proved in subsection 14.31 □ 

More generally (see |Kot851 IXTR96 ) , provided that the derived group of G is 
simply connected, as we once again assume, there is a canonical map b i— > v\> G Mg 
which induces a bijection from B(G) (the set of cr-conjugacy classes in G(L)) to 
the set Mg- For b G G(L) one can still define a group Jb (again see 
IKot,97j ) satisfying (fl.10.ipi . If G Ap C A/g for standard P = MAT, then b is 
cr-conjugate to a basic element bu G M(L) such that ^t, M = z^,. Moreover, Jb is 
isomorphic to Jf, M , an inner form of M. Combining Lemma |l.9.1l and Theorems 
11.9.21 and ll.10.11 and noting that G has the same Q p -rank as M, we obtain the 

Corollary 1.10.2. For any b G G(L) there is an equality 

(1.10.3) da(yb) = i def G (6), 
where def G (6) is defined by 

(1.10.4) def G (6) := rk Qp G - rk Qp J 6 . 

This corollary was used implicitly in |CHKR05] in order to reformulate the di- 
mension conjecture of Rapoport in terms of def G (&)- 

1.11. What if the derived group of G is not simply connected? The best 
way to proceed in this case is probably to choose a central extension G' of G by a 
split torus, doing this in such a way that the derived group of G' is simply connected. 
For example one would study PGL n by relating it to GL n . 

2. Proofs of Propositions II .4.TI and IT"4~21 

2.1. Proof of Proposition II. 4. 11 (1) For any non-empty closed convex subset C 
in the Euclidean space o and any x G a, there exists a unique point r(x) G G closest 
to x. Obviously r : a — > C is a retraction, and r is continuous because it satisfies 
the inequality 

d(r(a;i) ) r(x2)) < d(xi,x 2 ), 
where d(— , — ) denotes the Euclidean metric on a. To prove this inequality we may 
replace C by the line segment joining r{x{) and r(x2), and then the proof is easy. 
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(2) This is simply a reformulation of Lemma 8.56 in |Kna86| . 

(3) Uniqueness is clear since the partial order < has the property that x < x' 
and x' < x imply x = x' . We see from (2) that x < r{x). It remains to prove 
that if fi £ Odom and x < fi, then r(x) < Let P — MN be the unique standard 
parabolic subgroup such that r(x) £ dp. We claim that 

r(x) = p M {x) < Pm(p) < fJ" 

Indeed, r{x) — pm{x) follows from (2). The inequality pm(x) < pm(a*) follows 
from the inequality x < /i since pu preserves <. Finally, the inequality Pm{h) < A< 
is a consequence of the dominance of /i (since Pm(p) is the average of the points 
w/i (w £ Wm) and the dominance of /i implies that wfj, < fi). 

(4) The map r carries aq into aQflcidom since it follows from (2) that there exists 
standard P — MN such that r(x) — pm{x). Since r is a retraction, it maps Oq 

OntO ClQ fl Odom- 

(5) Let y £ ad om and suppose that y £ dp for standard P = MN. Then, using 
(2), we see that y € r(X*(A)) <==> P~m(.v) H {x 6 a : x < y} meets X*(A). This 
happens <^> P~j^(y) meets X*(A) <^=> y G Mg- 

2.2. Continuity of r : W x R" _z — > adom- The reader might find it helpful to 
draw a picture for G — SL3, in which case it is clear that r : M™ — » Odom extends 
continuously to W x R n ~' —> Odom- 

Before handling the general case, we pause to transcribe part (2) of Proposition 
11.4.11 using our identification a = R™. The statement becomes: for standard P = 
MN and y 6 Op, the fiber r~ 1 (y) is the set of d = (di, . ■ ■ , d n ) G M n such that 

di < {uJi,y) for all i 6 Im, and 

^ 2 ' 2 ' 1 '' rfi = (uuv) for alH ^ Im, 

where I M := {» € {1, . . . , 1} : 6 Aj\/}. 

Now we prove that r extends continuously. The proof will use a map d t— > d' 
from 1" to itself that we will now define. We begin with the special case in which 
G = G sc , so that n = I and = vjj, (1 < i < I). It is now convenient to use 
our WMnvariant inner product to identify a* with a, so that can be regarded 
as an element of a. Since any y £ ap" is a strictly positive linear combination of 

(i ^ Im), the numbers (wj, y) occurring in (|2.2.1|l are non- negative for all i and 
strictly positive when i £ Im, and therefore we see that r(d) = y <^> r(d') = y, 
where d! = (d' 1: . . . , d[) e 1R Z is defined by 

d'i := max{di, 0}. 

In the general case we write a = R™ as o sc © ag, where a sc is the analog of a 
for the group G sc . For d — (d sc ,z) 6 a sc © we define d' £ a by <f' := (dg G , z), 
where d sc 1— > dg C is the map we just defined from a sc = R' to itself. Again we have 
r(d) = y <J=^ r(d') = y. In other words r : R™ — > Odom is the composition rt, 
where i is the map d d' . It is clear that t extends continuously to a map 

R' x R n ~ l -> R". 

Indeed, for this we may as well assume that G = G sc , in which case the desired 
extension of t is still given by d 1— > d' , with max{di,0} interpreted as when 
di = — 00. Therefore r extends continuously. 
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2.3. Proof of Proposition 11.4.21 As a byproduct of the proof we just gave, we 
see that for our extended map r : W x R"~' — » Odom an d y E dp, the fiber r^ 1 (y) 
is given by the set of d E R l x W l ~ l satisfying (|2.2.1|l . This proves part (3) of 
Proposition ^^21 an d it remains only to prove parts (1) and (2). 

(1) We already know from Proposition II .4. II that r(Z n ) = Af G , so we just need 
to see that allowing some coordinates of d E l) x Z"~' to be — oo does not give 
anything new. This is clear from the discussion in subsection 12.21 since r(d) does 
not change when each — oo occurring as a coordinate is replaced by some sufficiently 
negative integer. 

(2) Put y :— r(d). First we prove (=^)- So assume that y < fi, which means 
that (u>i,y) < (uJi,fJ,) for i = 1, . . . , / and (u>i, y) = {u>i, /i) for i = I + 1, . . . , n. This, 
together with 12.2.1(1 (which we know is true since we have already proved part (3) 
of this proposition), shows that 

d% < (wj, \i) for all i = 1, . . . , I, and 
di = (u>i,(J,) for alH = I + 1, . . . , n, 



(2.3.1) 



as desired. 

Next we prove (<?=)■ Assume that 1)2.3.1(1 holds. Consider the point d! E M. n 
constructed from d in subsection 12. 21 Then ((2.3.1(1 holds with d replaced by d' , or 
in other words, d' satisfies d! < /.i. From part (3) of Proposition II .4. ll we see that 
r{d') < [i. Since r(d) = r(d'), this concludes the proof. 

3. Proof of Theorem II.5.11 

Replacing a by a suitable VF-conjugate, we may assume that v a is dominant. We 
must then show that r{d c i a )) = v a . Let P = MN be the unique standard parabolic 
subgroup such that v a E Op. Then, appealing to part (3) of Proposition II .4.21 we 
see that we must prove that 

(3.0.2) val Ci(a) < (oJi,v a ) for all i E Im, and 

(3.0.3) val Ci(a) = (<jj i: v a ) for all i ^ Im, 

where I M ■= {i G {1, ■ • • , 1} ■ on E A M }- 

For i = I + l,...,nwe have Ci(a) = u>i(a), and therefore ((3.0.3(1 holds for such i. 
Now suppose that i is in the range i = 1, . . . , I. Then 

\eWuji 

so that 

val Ci{a) < max{(wuji, v a ) : w E W}. 
Since u>i is dominant, ww t < Wj, and this implies (y a being dominant) that 

(W0Ji, v a ) < (Ui, v a )- 

This proves 1(3.0.2(1 and shows that in order to prove ((3.0.3(1 . it is enough to show 
that, if i ^ Im, then 

(3.0.4) (wL)i,v a ) < (<Ji,u a ) 

unless wujj = ujj. 
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We already noted that wwi < u>i, which means that 



(3.0.5) u>i — wu>i = 



riiOL 



3=1 



for some non-negative integers ni, . . . , n;. Therefore the difference between the two 
sides of (13.0. 4[1 is 

i 

(3.0.6) y^Tij(Qj)t/ a ). 

3=1 

Since (ct!j, v a ) > 0, all terms in this sum are non-negative, and thus it will suffice 
to show that the i-th term is strictly positive. Since i ^ Im, we do know that 
{on, v a ) > 0, and it remains only to prove that iii > 0. 

Recall our VF-invariant inner product (•, ■) on a, which we now use to identify a 
with its dual; each simple root ctj is then identified with a strictly positive multiple 
of the corresponding simple coroot aj. Taking the inner product of each side of 
(|3.0.5[l with toi, we see that rn is strictly positive if and only if 

(U0i - TO„W,) > 0. 

For any pair v, v' of distinct non-zero vectors having the same Euclidean norm, the 
inner product (v — v',v) is strictly positive (Cauchy-Schwarz inequality). Applying 
this observation to the vectors oji, wu>i completes the proof. 

4. Proof of Theorems If .9.21 and If .1 0.fl 

4.f . A lemma about the extended affine Weyl group W. Recall from before 
the surjective homomorphisms p : W -» W, q : W -» Ac, and the section s : Aq — > 
W of q. Write V for o* (£>r C. We are interested in the reflection representation of 
W on V, which we then regard as an n-dimensional representation of Aq using the 
homomorphism ps : Aq — > W. The composition 

X*(Ac) X*(A) Aq 

identifies X^(Aq) with a subgroup of finite index in Aq, and this subgroup acts 
trivially on V; therefore V must decompose as the direct sum of n f-dimensional 
representations of Aq- We are going to describe the n characters of Aq so obtained. 

For each i ~ 1 , . . . , n we define a character \i '■ Ag — > C x as the following 
composition: 

Ag c — > cig * K K/Z > C . 

Of course Xi is trivial for i = I + 1, . . . , n, since (w,;, •) then takes integral values on 
the lattice Ag in Og- 

Lemma 4.1.1. As a AG-module V is isomorphic to the direct sum xi © ■ ■ • © Xn 
of the 1-dimensional representations Xi- 

Proof. We already remarked that V is really a representation of the quotient 
Ag/A*(Ag) of Ag- Moreover each character Xi 1S clearly trivial on the sub- 
group X*(Ag)- Therefore our problem really concerns the quotient Ag/X*(Ag), 
which may be identified with a subgroup of P(R V ) /Q(R V ) (Bourbaki's notation), 
where R v is the coroot system of G, P(i? v ) is the lattice of weights for R v , and 
Q(R V ) = A»(A SC ) is the coroot lattice for G. 
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How do we express Xi (1 ^ i ^ m terms of P(R V )/Q(R V )7 We use exp(27ri-) 
to identify R/Z with the unit circle in C x , and Q/Z with the group of complex 
roots of unity. For v G Aq C aa pick [i G X*(t4.) such that paiv) — v. We then 
claim that Xi(i') is equal to —(zui,p,) G Q/Z <^-> C x , where /i denotes the image of 
/it under 

X.(A) -» Aq -» Ag/X^Ag) - P(i? v )/Q0R v )- 
Indeed, since (wj, /x) G Z, the rational numbers (<jj, z/) and (uji,v — ji) become equal 
in Q/Z. Moreover, since Ar*(v4 sc )Q, we have 

(u/i, v - jj) = (zui, v - 11) = ~{wi,n). 

Thus our entire problem can be reformulated in terms of the adjoint group G a d of 
G. So for the rest of this proof we will consider an adjoint group G and its extended 
affine Weyl group W. Thus Aq is now the finite abelian group A := P(R V )/Q(R V ) 
and Xi (i = 1, . . • , Z) nas become the character Xi '■ A — > Q/Z e — > C x defined by 

where v G P(R V ) is any representative for i> G A. 

When G decomposes as a direct product, our problem decomposes accordingly, 
and therefore we may as well assume that G is a simple adjoint group. At this 
point we use the classification of root systems. All the information we need can 
be obtained easily from the tables of root systems in Bourbaki IBou02| . This is 
obviously the case for the numbers (tUi , v) , but what about the decomposition of 
the A-module V as a sum of characters? 

We can also consider the representation V' of W on the space of affine linear 
(complex- valued) functions on a. The simple affine roots give a C-basis for V', 
and A permutes this basis. Thus the representation on V' of A is the permutation 
representation obtained from its action on the set of vertices of the affine Dynkin 
diagram of G; this information too is contained in Bourbaki. We have the short 
exact sequence 

with C V given by the constant functions on 0. Therefore the assertion we 
need to check (for each root system) is that the set of I + 1 characters of A we get 
from its permutation representation on the vertices of the affine Dynkin diagram 
consists of the trivial character together with the I characters Xi- 

For example in type A n _\ the group A is cyclic of order n and permutes the n 
vertices of the affine Dynkin diagram cyclically, so that each character of A appears 
once in this n-dimensional permutation representation. In Bourbaki's numbering 
of the fundamental weights, xi generates the character group of A and Xi (* — 
1, . . . , n — 1) is the i-th power of Xi- 

As another example, for Eq the group A is cyclic of order 3, and has three 
orbits on the set of vertices of the affine Dynkin diagram, two orbits having three 
elements, and one having one element. Therefore V' decomposes as a sum of two 
copies of each of the non-trivial characters of A and three copies of the trivial 
character. Again using Bourbaki's numbering system, we find that xi = Xi are 
trivial, Xi = X5 are one of the two non-trivial characters, and X3 = Xe are the 
other non-trivial character. So it works! One checks just as easily that it works for 
each simple root system. 

We remark that since the reflection representation is defined over Q, it was only 
a matter of convenience that we used exp(27rz-) to identify Q/Z with the group 
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of complex roots of unity. Any other identification of the two groups would have 
worked just as well. □ 

4.2. Proof of Theorem II. 9. 21 We will prove Theorem lT"9.2l bv combining Lemma 
14. 1.11 with an argument of the same kind that Bezrukavnikov used to prove |Bez96l 
Lemma 3]. The characters \i (* = 1, . . • , Ji) introduced in subsection !4. ll take values 
in Q/Z <-^> C x . Theorem 11.9.21 involves the fractional parts of (wj, v). We identify 
Q/Z with the set of rational numbers in the interval [0, 1), so that Xi now takes 
values in [0, 1). With this convention, we must show that for v 6 Ac 

n 

(4.2.1) 2^xi{v) = dim a -dim a™, 

<=i 

where w — w v — ps(y). Since the reflection representation V is self-contragredient, 
the multiplicity of x% m V is the same as that of xi 1 ■ Therefore the left side of 
(|4.2.1|l is equal to 

n 
i=l 

Now note that Xi{ v )+Xity) is 1 if Xi{ v ) 7^ £ Q/Z and is otherwise. Therefore, 
using Lemma f4. 1.11 we see that the left side of (|4.2.1|) is dim a minus the number 
of times 1 occurs as an eigenvalue of w acting on a, namely dim a 10 . 

4.3. Proof of Theorem 11.10.11 In this theorem, we are given v € Aq, and we 
are interested in basic elements b G G(L) such that Uf, — v. There is a unique a- 
conjugacy class of such elements, and since the isomorphism class of Jb depends only 
on the CT-conjugacy class of b, it suffices to prove the theorem for any particular b we 
like. The most convenient choice for b is obtained as follows. The extended affinc 
Weyl group W can be identified with N G {A)(Q P )/A(Z P ), where N G (A) denotes the 
normalizer of A in G. We take as b any element of Ng(A)(Q p ) that represents the 
element w G W obtained as the image of v under our injection s : Aq — » W. [Since 
a(b) = b and w has finite order modulo Aq(Q p ), the element b is basic. Moreover 
it is clear that i/f, = v.] 

So we may work with this particular b, the advantage of which is that Int(&) 
(conjugation by b) preserves both A and the standard Iwahori subgroup of G. Since 
Jb is obtained from G by twisting the Frobenius automorphism a by Int(6), the twist 
An, of A by w is an unramified maximal torus of Jb, whose split component is a 
maximal split torus in Jb (by Bruhat-Tits theory). Therefore rkQ p (Jb) is equal to 
the dimension of the split component of A^. Since w acts on X*(A) via w v — p(w), 
we conclude that 

rk Qp (J b ) = dima 1 "", 

as desired. 
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